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(57) ABSTRACT 

Isochronous data transfers guarantee data packets are 
received at a particular frequency and within a prespecified 
jitter-tolerance. Asynchronous data transfers guarantee data 
integrity by allowing missed or errant packets to be resent as 
many times as needed until an error-free packet may be 
reconstructed at the receiver. Isochronous transfers address 
real-time needs but do not address the data integrity issue. 
Asynchronous transfers address the data integrity issue but 
cannot guarantee error-free data packets will be available so 
as to meet a real-time constraint. The present invention 
provides method and apparatus enable isochronous data 
transfers with improved data integrity. Various link layer and 
transaction layer mechanisms are taught. An embodiment 
involving the IEEE 1394 bus specification is addressed in 
detail. 
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METHOD AND APPARATUS FOR 
ISOCHRONOUS DATA TRANSFER WITH 
RETRY CAPABILITY 

BACKGROUND OF THE INVENTION 

1. Technical Field 

This invention relates the transport of data packets 
through a network such as a serial bus or a packet switched 
network. More particularly, the invention relates to mecha- 
nisms which allow isochronous packets to be delivered with 
improved accuracy. 

2. Description of the Related Art 

Communication systems are often classified as employing 
time division multiplexing (TDM) or statistical multiplexing 
(SM). TDM systems assign to a transmitter one or more 
periodically available timeslots. The transmitter is then 
allowed to transmit information bits into a communication 
medium during its assigned timeslots. TDM systems allo- 
cate bandwidth to a given transmission channel and thereby 
guarantee a time of delivery for information transmitted 
thereon. SM systems involve transmitters which transmit 
data packets into a network. The data packets are passed 
along a set of communication links on a best-efforts basis. 
Depending on the protocol used, packets often may not 
arrive within a prespecified time. However, SM systems 
allow bandwidth to be more efficiently used because trans- 
mitters which are not transmitting useful data do not con- 
sume bandwidth. 

TDM systems have some distinct advantages and disad- 
vantages when compared with SM systems. TDM systems 
are inherently useful when a quality of service (QOS) is 
required. QOS refers to a communication system's ability to 
guarantee a specified transmission bandwidth, and time-of- 
arrival of data packets. In some cases QOS also involves 
using channels which provide a specified bit-error rate. For 
example, in a video conferencing system using leased lines, 
enough bandwidth is allocated to guarantee video and audio 
data will pass through the connection at all times with a 
specified level of quality. However, TDM systems are inher- 
ently inefficient when data transfer rates are considered from 
a network perspective. Instead of using network bandwidth 
only when usefiil data needs to be sent, the TDM transmitter 
occupies network bandwidth continuously. 

Communication systems often involve data channels 
which transfer data packets using an "acknowledged proto- 
col." An example of an acknowledged protocol is the 
transport control protocol (TCP) as used in the Internet. An 
acknowledged protocol is designed to provide reliable point- 
to-point data transfer and thereby provides methods to 
retransmit data packets found to be in error. Error control 
codes such as CRC codes are often sent to allow a receiver 
to determine whether a received data packet contains errors. 
If the data packet does contain errors, a retry-request packet 
is forwarded back to the transmitter so the errant packet may 
be resent. An example of a non-acknowledged protocol is 
the user datagram protocol (UDP) as also used in the 
Internet. When a UDP packet is sent, no acknowledge is 
required. Rather UDP packets can be flooded across a 
network to one or more destinations using broadcast or 
multicast methods. A broadcast involves sending one or 
more packets to all nodes on the network. A multicast 
involves sending one or more packets to more than one node 
on the network, but not necessarily all of the nodes. When 
compared to TCP, UDP packet streams also consume less 
bandwidth because no acknowledge packets and no resent 
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packets are associated with the UDP packet stream. Also, for 
certain data types such as real-time multimedia viewers and 
players, a late packet needs to be discarded just like an 
erroneous packet. Hence network bandwidth is conserved by 
5 not re-transmitting data which will only be later discarded at 
the receiving end. Also, UDP packets enable broadcast and 
multicast data transfer methods. The cost of using a non- 
acknowledged protocol such as UDP is the loss in reliability 
of data. 

10 UDP datagrams are often used within protocols designed 
to provide data transmissions having guaranteed bandwidth 
and on-time delivery. The resource reservation protocol 
(RSVP) is one example. RSVP is a protocol employed by 
network routers to establish a path with guaranteed band- 

15 width and packet delivery times. RSVP and similar proto- 
cols are needed to insure multimedia data streams involving 
real-time voice and video data can be played by a media 
player at a receiving end of a connection with a specified 
QOS. 

20 Variants of aforementioned modes of data transfer are also 
used in communications involving locally connected com- 
puters and peripherals. For example, the Institute of Elec- 
trical and Electronic Engineers (IEEE) 1394 specification 
entitled "High Performance Serial Bus" defines a commu- 

25 nication system used to transfer data between locally con- 
nected equipment. For example, the equipment may include 
computers, digital video players, digital audio players, 
camcorders, remote control devices, and related equipment 
including computer mouse and keyboard interfaces. A sys- 

30 tem compliant with the IEEE 1394 specification will be 
referred to hereinafter as a "1394 system." A given 1394 
system involves a collection of nodes connected in a tree 
topology without any loops. Both computer backplane and 
cable based topologies are supported and can be mixed in a 

35 given system configuration. A full set of details regarding 
supported network topologies and configurations are docu- 
mented in the IEEE 1394 specification. 

The 1394 system includes two main types of bus accesses, 
namely "isochronous" and "asynchronous." In the context of 

40 the 1394 specification, a "bus access" involves a data 
transfer. These two main types of bus accesses address 
different sets of needs experienced in locally connected 
computer system arrangements involving computer devices 
as well as multimedia devices. Isochronous transfers use a 

45 non- acknowledged protocol similar to UDP, and provide a 
guaranteed bandwidth and latency much like RSVP. Isoch- 
ronous transfers are broadcast to all nodes in the 1394 
system. These nodes pass the information stream on to one 
or more neighboring nodes. One or more selected nodes may 

50 be programmed to accept and process the isochronous 
transmission. 

By definition, on an "isochronous" channel, a determined 
maximum bandwidth may be transmitted periodically within 
a repeating time interval. Isochronous channels guarantee a 

55 packet stream will be provided with enough bandwidth to 
meet that packet stream's needs, and that all packets will 
arrive at all receiving nodes within a specified jitter toler- 
ance. By definition, an "asynchronous" bus access is one 
where packets or groups of packets are transmitted to a 

60 receiver, and an acknowledge packet is then sent back from 
the receiver to the transmitter. In an asynchronous protocol, 
when a receiver detects an errant packet, it transmits an error 
acknowledge back to the transmitter. The transmitter then 
resends the packet. In the 1394 system, asynchronous pack- 

65 els are sent using a best efforts access strategy whereby 
competing nodes arbitrate to gain access to the 1394 bus. 
Hence while asynchronous bus access have a guaranteed 
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reliability, they do not provide a guaranteed bandwidth or receives a digitally encoded video transmission such as a 

delivery time. Also, unlike isochronous data streams which movie, and also wishes to archive a copy of the received 

are broadcast to all nodes, asynchronous transfers involve video transmission for later use. Another use may involve a 

point-to-point communications. music studio where multiple real time sources provide inputs 

Isochronous bus accesses support data transfers which 5 for the creation of a master recording, 
require guaranteed bandwidth and latency. This is equivalent , t would be deskable tQ have a tem ^ a data trM5fcr 
to assuring a QOS in a communication network. Like TDM mechanism which ^ ^ • ed reliabi% and 
channels, isochronous transfers are assigned a channe acc while at ^ same ^ nteein a ' cified 
which corresponds to a Periodically available timeslot of chanQd ban6M ^ a ket deli late * T f would 
specified duration. Unhke TDM systems, the beginning 10 5e desirable to ide a tocol whereb cmnt data 
pomt of this timeslot within an isochronous cycle is not kets CQuld be detected and retransmitted while still 
prespecified, only the fact that the timeslot will be available maintaining a guarante ed bandwidth and latency. Methods 
within the cycle is assured. In the 1394 specification an afe needed tQ aUf)W an data ^ t0 be 
isochronous cycle time is set at 125 us. As much as 80% of brQadcast tQ ft ^ of nodes afld tQ ^ ^ ^ ^ 
this isochronous cycle time may be assigned to isochronous 15 iQ be reseQt within a ^ dme ^ tf Qne Qr mQre ^ 
bus accesses. The remaining 20% is dedicated to support detect ^ associated received acket t0 be emmt It WQuld 
asynchronous transfers as are described herein below. be desifable tQ haye a ^ whefeb &Q ^ ^ 
Timeslots are assigned in bandwidth allocation umts. A kets ^ be resent fl number o{lifflessoasW 
bandwidth allocator, unit corresponds to a 20 ns timeslot of ^ amoum of bandwidth which can be consumed m 
which there are 6144 in a 125 us interval. Timeslots are 20 atte a t0 ^ iven ket under ^ WOfSt ^ 
allocated and managed by an isochronous resource manager. channel . error condi tions 
Once a channel has been established, an isochronous trans- 
mitting device is guaranteed to have the requested amount of SUMMARY OF THE INVENTION 
time for that cycle. Only one device may transmit on a given 

channel, but all other devices connected into a 1394 system 2 s ^ P resent invention involves a method of transmitting 

may receive data on the channel. A single device may be aD isochronous packet stream with improved reliability. The 

assigned multiple channels which it may transmit data method involves transmitting a first data packet within an 

thereon. isochronous packet stream, receiving a second data packet 

Asynchronous transactions provide an acknowledged indicative of a request to resend the first data packet, and in 

datagram transfer for point-to-point interactions. Asynchro- 30 res P° nse to lhe second data packet, resending said first data 

nous transfers can take place any time the bus is not involved packet. 

in an isochronous transfer or other bus management func- Other aspects of the present invention involve apparatus 

tions such as bus reset. In fact, a minimum of 20% of the bus to implement aforementioned methods, 

bandwidth is made available to support asynchronous trans- _ 

fers. A short acknowledge packet is returned to the sending 35 BRIEF DESCRIPTION OF THE DRAWINGS 

node in response to each received packet to indicate whether The novel features believed characteristic of the invention 

or not each packet was errant. The sending node can are set forth in the appended claims. The invention itself 

retransmit a given packet as many times as specified by however, as well as a preferred mode of use, further objects 

software if the sending node receives a busy or error and advantages thereof, wiU best be understood by reference 

acknowledge from the receiving node. All nodes arbitrate 40 to the following detailed description of an illustrative 

the bus with equal priorities in order to gain access of the bus embodiment when read in conjunction with the accompa- 

to perform an asynchronous transfer. Only a root node which nying drawings, wherein: 

is the system master node has a priority higher than all the ^ various novel features of the m invention are 

other nodes. Hence the root node can gain access to the nutted m me Figures listed below and described in the 

asynchronous transfer portion of the bus faster than any 45 detailed description which follows, 

other node. The acknowledged datagram service of the 1394 ™~ c , 

specification is used for point-to-point transactions where FIG. 1 is a high level block diagram representing of a data 

errors are largely intolerable. For example, when a program ! nna ? br s ^ mvolvin 8 ?" «**«»»»» data channel hav- 

is loaded from a disk into a memory, a single bit error could *g / m P roved accuracy in accordance with a preferred 

result in a complete system failure when the erroneous 50 em bo d ™ent of the present mvenhon; 

program is executed. 2 is a detailed block diagram representing an 

lhe foregoing discussion is indicative of the fact that eml *diment a data transfer system involving an isoch- 

different types of data transfers involve different require- T ? no ™ ^ channel having improved accuracy in accor- 

ments. For example, Internet based systems employ dance Wlth the P reseDt iaventl ™; 

acknowledged TCP packets, unacknowledged UDP 55 FIG. 3 is a flowchart lUustrating a method of processing 

datagrams, and RSVP protocols to address these differing carried in hardware or software and used to implement an 

needs. The IEEE 1394 specification employs isochronous isochronous data channel having an improved accuracy in 

and asynchronous data transfers to address these differing accordance with a preferred embodiment of the present 

needs. However, in some applications it becomes necessary invention; 

to provide improved reliability and accuracy while also 60 FIG. 4 is a flowchart illustrating a method of processing 

guaranteeing bandwidth and packet delivery times. Prior art carried out in hardware or software used to employ a high 

approaches do not provide the ability to both guarantee priority buffer to queue isochronous resend requests used to 

delivery- bandwidth and the ability to resend a packet improve accuracy of data received in isochronous data 

detected to contain errors at a receiving node. Such a need transfers in accordance with a preferred embodiment and of 

exists, for example, in systems where a transmitted data 65 tne present invention; 

stream is broadcast to both a digital video display device and FIG. 5 is a flowchart illustrating a method of processing 

a data recorder. This situation may occur when a customer carried out in hardware and/or software for transmitting an 
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isochronous packet stream with improved reliability in Isochronous buffers 30 and 31 are employed to manage 

accordance with a preferred embodiment of the present incoming and outgoing information. Isochronous outgoing 

invention. information is transmitted across communication medium 

45 using the isochronous buffer 30, while a asynchronous 

DETAILED DESCRIPTION 5 data packets is transmitted across communication medium 

r L 45 using the asynchronous buffer 35. Isochronous incoming 

The description of the preferred embodiment of the packets are stored in isochronous buffer 31, while asynchro- 

present mvention has been presented for purposes of lllus- nous incoming packets are stored in asynchronous receive 

tration and description, but is not limited to be exhaustive or buffer 32i The presentation and extraction of the data 

limited to the invention in the form disclosed. Many modi- packets onto communication medium 45 is controlled by 

fications and variations will be apparent to those of ordinary physical layer interface unit 40 

skill in the art. The embodiment was chosen and described g 5Q ^ ^ tiveto irnplement an acknow i_ 
in order to best explain the principles of the mvention the ed d data transfer mec hanism in accordance 
practical application 1 to enable others of ordinary skill in the ^ the t inventioa Link , transceiver 25 con- 
art to understand the mvention for various embodiments {tq]s the packetization and transmission of an isochronous 
with various modifications as are suited to the particular use packet stream ^ the fe^^ buffer 30 . i n accor . 
contemplated. dance with a preferred embodiment of the present invention, 
FIG.l is a high-level block diagram of a system 50, which link layer transceiver 25 also is operative to receive an 
includes a resend mechanism used to improve the accuracy isochronous-retry packet. Depending on the system, an 
of isochronous data transfers. A host bus interface 15 is 2Q isochronous-retry packet may be received via one of isoch- 
coupled to a host bus 10, For example, the host bus 10 may ronous channels 31 or via asynchronous protocol 36. When 
be any standardized system bus such as a PCI bus, an ISA the isochronous-retry packet is received, the link layer 
bus, a PCMCIA bus, or a VME bus, so that the host bus transceiver is operative to resend an error-free version of the 
interface 15 would then correspond to a PCI bus interface, erran t isochronous packet one of a variety of ways. The 
an IS A bus interface, a PCMCIA bus interface or a VME bus 25 isochronous data packet may be resent using the same 
interface. In other systems, host bus 10 may involve local isochronous channel used to send the original isochronous 
bus protocol as defined by the data, address and control packet, a reserved resend-isochronous channel, or via the 
signals of a host microprocessor or microcontroller. Link asynchronous protocol. Also, resend operations may be 
layer transceiver 25 is coupled to an isochronous buffer 30 handled by a higher layer of software control. A more 
and an asynchronous buffer controller 35 and host bus 30 detailed description of these and other aspects of the present 
interface 15. Both isochronous buffer 30 and asynchronous invention are described in connection with FIGS. 1-3 which 
buffer 35 are connected to a physical layer interface unit 40. follow. 

Physical layer interface unit 40 generates signals to be While the system 50 illustrates a bus bridge from host bus 
transmitted on a communication medium 45. For example, 10 t0 xM bus 45j it may be use6 geae rally to implement 
communication medium 45 may be implemented as the 35 t he data transfer mechanisms of the present invention in a 
physical layer cabling or backplane of an IEEE 1394 com- variety of system s. For example, bus 10 may represent a 
pliant serial bus. In system 50, all data paths are shown to be transmitting node in a network configuration such as ether- 
bidirectional. More details of the actual data paths used net . i n this case, bus interface 15 may be implemented by 
within system 50 are discussed in connection with FIG. 2. any transport and/or network layer software components 
Tne system of FIG. 1 is operative to support both isoch- 40 such as ones which comply with the standardized transport 
ronous and asynchronous data transfers, link layer trans- control protocol (TCP), the user datagram protocol (UDP) 
ceiver 25 is operative to control asynchronous data transac- and the internet protocol (IP). The isochronous channels 
tions such as read, write, and locked read/write operations as then represent QOS guaranteed paths as provided by RSVP 
well as isochronous data transactions. Host bus interface 15 routers. The asynchronous protocol then represents an 
is operative to set up direct memory access (DMA) channels 45 acknowledged protocol such as a TCP virtual connection, 
in order to support command and data transfers from Hence, it is to be understood while the present disclosure 
memory or peripherals accessible from host bus 10 to link focuses on an embodiment involving an IEEE 1394 system, 
layer transceiver 25. In the IEEE 1394 specification, a the present invention teaches a concept which may more 
transaction layer defines a request-response protocol to generally be applied to various forms of communication 
perform bus transactions such as read, write, and locked 50 systems and network protocols. 

read-modify-write cycles. In a 1394 system, transactions Referring now to FIG. 2, a block diagram of system 100 

controlled at the transaction layer appear to the system much involving a specific embodiment of the link layer transceiver 

like memory accesses. Streams are also set up to support 25 is illustrated. In the system 100, a host bus interface unit 

media devices such as cameras, video players, and music 125 connects to a host bus 110. As in system 50, host bus 110 

players. In presently available 1394 systems, media streams 55 and host bus interface 125 may comply with any variety of 

are typically sent using isochronous channels which involve standardized bus protocols such as the PCI bus, the ISA bus, 

non-acknowledged data transfer mechanisms. the PCMCIA bus, or the VME bus, for example. 

Link layer transceiver 25 is operative to implement a link Additionally, the host bus may be implemented as a native 

layer of a protocol stack such as the protocol stack of the processor bus whose data address and control signals are 

IEEE 1394 specification which comprises a transaction layer 60 defined in terms the pins supplied by a host microprocessor 

and a link layer. The link layer is responsible for formatting or microcontroller. In the illustrative embodiment shown, 

data into packets for both asynchronous and isochronous host bus 110 is the PCI bus and host interface 125 includes 

data transfers. Asynchronous transfers are always acknowl- a direct memory access controller (DMAC). In some 

edged and may be resent as many times as specified by embodiments, the DMAC may in fact be implemented on a 

software if a receiver connected to the communication 65 separate chip as used to implement host bus interface 125. 

medium 45, the receiver sends a busy acknowledge back to In other embodiments, the DMAC may be implemented on 

the transmitter. the same chip as host interface 125. In most systems, it is 
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preferable to control a set of data transfers from a set of data to process isochronous-retry request packets may be per- 

sources 115 under control of the DMAC. In most systems, formed within DMA using hardware and/or software. As 

it is also preferable to control a set of data transfers to a set discussed in connection with FIG. 3 below, the DMA then 

of data destinations 120 under control of the DMAC. Set of resends the requested isochronous data packet using a 

data sources 115 and set of data destinations 120 are coupled 5 selected data transfer mechanism. For example, the resend 

to host bus 110. Set of data sources 115 and set of data operation may be occur using the same isochronous channel 

destinations 120 typically include one or more banks of on which the P ac ket was first transmitted, a separate isoch- 

memory and one or more peripheral devices such as hard ronous channeI reserved isochronous resends, or asynchro- 

disk drives, CD-ROM devices and the like. nousprotocol. 

Host bus interface 125 is coupled to asynchronous buffer ™ Rc ! c ™L n °V° FIG * 3 ' a ? 0CeSS ° f controUin g data 

35 or isochronous buffer 30 via a first demultiplexer 130. 1™*? 200 is illustrated In a first step 205, a data packet 

First demultiplexer 130 has one input, which is coupled to 15 rece /ved. This data packet is provided by the physical 

host bus interface 125 and two outputs. The first output of is la y er de v icel50:and received by link layer receiver 165. In 

coupled to isochronous buffer 30 and the second output to te " ns of FI ?' ste P 205 involves receivin S a P acke * via 

asynchronous buffer 35 to provide transmit data to respec- ^ either one of isochronous channels 30 or via asynchronous 

tive buffers protocol 35 into buffered link layer transceiver 25. After the 

' > c , packet is received, a series of binary decisions are made. In 

The output of geoeral receive buffer 175 * coupled to first , ^ ven implementation> ^ dec / sions be ha[dwired 

input of a second multip exer 185. The output of ISOC retry t0 be a , (rue of a , fa]se , n ^ ^ ^ decis j on 

packeM puffer 170 b fed to the a second ,nput of multiplexer , ree ouUines muUi k ^ embodiments ^ weU ^ a 

185 The output of muhiplexer 185 k connected to pnmde MU , mKd ^tJjJnt which implements all of the deci- 

input to host bus interface unit 125. As mdicated by .he sion branches ^ ^ ^ alustrativ6 tiaI ! ic 

dotted hnes, much of system 100 implements a particular -we™ j • • ♦ ^ . - , t , - r 

. ,. * c ,• 1 , . - « w j-rc . involves a binary-decision tree structure, equivalent decision 

embodiment of link layer transceiver 25. In different ♦ i • - t j • • w i 

... . (i . . J * 0 - , ... , , structures involving composite decisions with multiple out- 

embodiments, multiplexer 185 may be eliminated and rep t u u_ rt „ „Z * a • a - * i * , , 

i j L j * j j i iL 25 P ut branches or interrupt driven decision logic may also be 

laced with a hard-wired data path. a , a , • nf ^ m .„ . . , . I , 

r used. The logic of the process illustrated m FIG. 3 may be 

System 100 is operative to implement both isochronous implemented in hardware, software, or a combination of 

and asynchronous data transfer mechanisms to transfer data botn< F or example, the decision for the resend packet to be 

from a data source 115 to a node 160 connected to physical transmitted isochronously can be hardwired or be enabled by 

layer 150 by physical layer medium 155, which is in this 3Q software through a control register. 

example 1394 bus. The system 100 is also operative to use Control ff0m 2Q5 h ^ ofl a fifst dedsion m 

these same data transfer mechanisms to transfer data from st 210 In st 210> a M ^ made tQ determine wnether 

one of nodes 160 to data destination 120. System 100 the cket receiyed m ^ 2Q5 fc aR isochronous . ret 

implements a set of standard buffering ^and ^ data transfer t ket If the decision m nQ 

techniques as are known in IEEE 1394 based systems. 3J affirmatively> control next passes 5ased on a second decision 

Unlike presently available systems, link layer transceiver 2 15. In the step 215, a check is made to determine whether 

25 is also operative to process isochronous-retry packets. An t o resend the requested packet via an isochronous channel or 

isochronous-retry packet is a packet sent from one or more asynchronous protocol. If the second decision in step 215 is 

nodes 160, which have missed the packet due to insufficient evaluates affirmatively, indicating the resend operation is to 

buffer space or have detected a received isochronous packet 40 occur using an isochronous channel, the flow of control is 

to be errant. Amissing packet can be detected by an incorrect next governed by a third decision in step 220. The third 

sequence number, an incorrect time stamp, or other mecha- decision in step 220 checks whether the resend operation is 

nism. In the depicted example, the isochronous-retry packet to occur on me same isochronous channel used to transmit 

is transmitted from node 160 onto physical medium 155 and the errant packet, or whether to use a separate isochronous 

extracted therefrom by physical layer interface unit 150. 45 channel dedicated to resend operations. If the third decision 

Physical layer interface unit 150 forwards the isochronous- in step 220 evaluates affirmatively, control passes to step 

retry packet to link layer receiver 165. Link layer receiver 225 

165 identifies the packet as an isochronous-retry packet and In step 225, an isochronous-resend operation is performed 

preferably routes it to isochronous-retry packet buffer 170. using the same channd used to transmit the emmt ket 

In order to meet real time requirements of isochronous data 50 ^ ^ enabled ^ an t of the nt mvention 

transfers,.isochronous-retry packet buffer 170 is assigned a involving over allocated isochronous channels. For 

high priority so as to be serviced before packets delivered to example> m lhe 1394 specification, an isochronous channel 

the general receive buffer. is defined in terms of timeslots within a periodic 12 S us 

Two possible implementations exist where the period. This 125 us period is divided into 6144 slices called 

isochronous-retry packet is routed via second multiplexer 55 "bandwidth allocation units." Each bandwidth allocation 

185 to host interface unit 125 Either higher level software is un it corresponds to a time slice of 20 ns. Timeslots longer 

responsible for resending the needed isochronous packet than 20 ns are built using multiple bandwidth allocation 

either isochronously or asynchronously, or the DMA hard- units. For example, an isochronous channel with a 100 ns 

ware will resend the isochronous packet either isochro- timeslot is assigned five bandwidth allocation units. The 

nously or asynchronously As noted above, some implemen- 60 actual number of bits transmitted within a given bandwidth 

tations may pass the isochronous-retry packet s directly into allocation unit depends the data rate used on the isochronous 

the general receive buffer. A method used to process isoch- channel to which the bandwidth allocation unit is assigned, 

ronous retry in higher layer software is discussed in con- The data rates supported in by 1394/1995 specification are 

nection with FIG. 4 below. KX), 200 and 400 megabits per second (MBPS). An isoch- 

In accordance with a preferred embodiment of the present 65 ronous resource manager assigns a particular number of 

invention, isochronous-retry request packets are processed bandwidth allocation units to provide an isochronous chan- 

within DMA/Host bus interface 125. A set of protocols used nel with enough bandwidth to guarantee a particular device 
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attached to the 1394 bus can periodically deliver its packets detection methods such as the CRC check bits sent in the 

at a given data rate. 1394 system. This alternative embodiment has the disad- 

When over allocated isochronous channels are used, a vantage that the over allocated channels are kept busy all the 

device requests more bandwidth than it needs to send its time and thus do not free up unneeded resend bandwidth to 

packet stream. For example, a given device requires ten s the asynchronous data traffic. That is, if the first packet is 

bandwidth allocation units but requests the isochronous received without error, no resend would be needed, but the 

resource manager to allocate, an isochronous channel having alternative embodiment immediately resends the data packet 

twenty bandwidth allocation units. In this case, the isoch- N times anyway. 

ronous channel is doubly over allocated since only half of In the alternative embodiment, no retry packets need be 
the channel's capacity is used. In the 1394 specification, 10 fr° m anv receiving node when an error is detected, 
unused over allocated bandwidth is always available to Hence the logic in both the transmitting node and the 
asynchronous traffic, so only isochronous traffic is restricted receiving node may be simplified. In FIG. 3, the second step 
over allocatedover allocatedover allocatedover allocatedln 225 is simply repeated every time a packet in an isochronous 
step 225, an isochronously delivered packet which was packet stream is transmitted. Control need not flow into step 
requested in step 205 is resent using an over allocated 15 225 from step 205 via the decisions in steps 210, 215 and 
isochronous channel. For example, the isochronous channel 220 as indicated, by FIG. 3. Also, the alternative approach 
is over allocated by a factor of two. A packet stream is sent puts less demand on a jitter buffer located in each receiving 
by a transmitting node to a set of one or more receiving node. Since the same packet is sent multiple times within the 
nodes using only half of the allocated bandwidth. In an same 125 us interval, the resent packet is immediately 
allocated timeslot within a first 125 us interval, a first packet 2 o available, thus providing a guaranteed time of arrival equal 
is delivered on the isochronous channel. In response, an to the situation where an isochronous packet is received 
isochronous-retry request packet is received in step 205 without error and without the need for a resend. The jitter 
indicating one or more of the receiving nodes sent back an buffer is used when packets do not always arrive in the same 
isochronous-retry request packet. In this example, where the instant within a periodic time-slot. When isochronous 
doubly over allocated isochronous channel is used, control 2 s resends are performed so that a packet is resent in a 
thereby passes from step 205 via the decisions in steps 210, subsequent timeslot, the jitter buffer is employed to accom- 
215, and 220 to the step 225. In a second 125 us interval modate packets arriving one or more intervals late, depend- 
immediately following the first 125 us interval, the trans- ing on the number of retries allowed in a given implemen- 
mitting node sends a second packet corresponding to the tation. This increases the net latency of the system so that the 
next packet in a sequence of packets transmitted from the 30 effective time-of-arrival guarantee is one or more 125 us 
transmitting node to the receiving nodes. Because the iso- intervals later than desired. Hence, the alternative embodi- 
chronous channel is over allocated by a factor of two, there ment which simply sends the same packet multiple times 
is enough bandwidth available within the isochronous chan- using an over allocated isochronous channel may be advan- 
nel to also resend the requested first packet. tageously used to eliminate isochronous retry request pack- 
When no retry packet is received, only half of the doubly 35 ets and associated logic and protocols. At the same time, the 
over allocated channel's timeslot need be used. The unused alternative embodiment provides an improved time-of- 
portion of the over allocated isochronous channel is thereby arrival guarantee. This improved time-of-arrival guarantee 
made available to asynchronous traffic. When an comes at the expense of extra bandwidth consumed and 
isochronous-retry request packet is received, the full capac- thereby denied to asynchronous traffic. Other embodiments 
ity of the over allocated channel is used to transmit a current 40 within the scope of the present invention may be constructed 
packet and to retransmit a previous packet requested to be as a combination of the previously described approaches, 
resend. In some embodiments, the requested packet may be Another path through the process in FIG. 3 is taken when 
placed in the first portion of the allocated timeslot in the over an isochronous-resend operation is performed using a sepa- 
allocated isochronous channel. The second packet is thereby rate isochronous channel dedicated to resend operations, 
sent in the second timeslot. This embodiment may be used 45 This corresponds to the path from step 205 via the decisions 
to simplify packet-reordering operations at the receiving in steps 210, 215, and 220 to step 230. In this case, the 
node. In other embodiments, the current packet may always decision in step 220 indicates a separate channel dedicated 
be sent in the first timeslot within the isochronous channel to isochronous resend operations is to be used. This path 
followed by any isochronous-resend packets. Different through method 200 has several advantages. In most 
embodiments give rise to different implementations of data 50 embodiments the number of retry requests will be relatively 
stream reassembly in the receiving nodes. However, due to small. Thus, a transmitting node sending packet streams on 
prefetching, the second embodiment listed above is pre- a plurality of isochronous channels may elect to allocate one 
ferred. separate channel for resend operations. If no resends are 
Alternative implementations of the present invention may needed, the reserved channel is never used and its associated 
also be configured to implement the aforementioned use of 55 timeslot is automatically made available to asynchronous 
over allocated channels in step 225, For example, in one traffic. If a resend is needed on a given channel, the 
embodiment, an isochronous channel is over allocated by a dedicated resend channel is thereby used. Undersubscription 
factor of N. A typical value for N may be N-2 whereby twice may also be used on the dedicated resend channel to allow 
the amount of bandwidth needed for an associated isochro- a plurality of requested packets to be resent in a given 
nous packet stream is allocated. In an alternative 60 timeslot. Typically, a given embodiment will only imple- 
embodiment, instead of sending a packet and listening for a ment either the path through steps 205, 210, 215, 220, and 
retry in step 205, each packet in the isochronous packet 225 or the path 205, 210, 215, 220, and 230. Other embodi- 
stream is automatically transmitted multiple times. This ments may provide options to implement both of these 
way, the receiving nodes always receive each packet mul- paths: 

tiple times and only keep one selected copy of the received 65 Another path through the process in FIG. 3 is used when 

packet. The selected copy is the one which has the lowest an isochronous-resend operation is performed using an 

number of errors (usually zero) as determined by error asynchronous protocol. In this case an isochronous-retry 
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request packet is received in step 205 so the decision in step In step 305 a packet is read from data destination 120 by 

210 evaluates affirmatively and control is governed by the software. Control passes from the step 305 based on a first 

second decision 215 which evaluates negatively. That is, the decision in step 310 which checks to see whether the packet 

second decision in step 215 checks to see if the resend received in step 305 is an isochronous-retry request packet, 

operation is to be performed using an isochronous channel, 5 If the first decision in step 310 evaluates affirmatively, 

and the negative result causes control to pass to step 235 control passes to step 315. In step 320, an isochronous 

where the resend operation is handled asynchronously. For retry-request processed 

example, in the 1394 system, no more than 80% of the total The process in FIG. 4 is implemented within the trans- 
system bandwidth may be allocated to isochronous traffic. action and stream controller which is implemented in a 
Hence 20% or more of the total bandwidth is made available higher protocol layer. A higher protocol layer is a layer of 
for asynchronous traffic. A bus arbitration policy is imple- software which executes on a first node and communicates 
mented whereby potential transmitting nodes arbitrate for with a peer layer of software on a second node. Information 
the use of the serial bus. When a node is granted control of is passed from the higher layer software on the first node to 
the bus, it may send data to another node using memory a lower layer on the first node until the physical layer is 
mapped read, write and locked read-write transactions. reached and information passes to the second node. In the 
When step 235 is selected, implemented no isochronous 35 second node, the information is passed from lower to higher 
bandwidth need be allocated for resend operations. layers until the peer layer is reached. A link layer is generally 
One issue related to embodiments which asynchronously one layer above the physical layer and handles issues such 
resend isochronous data packets is the loss of a guarantee of as data formatting and framing for transport across a com- 
a delivery time. While this could provide difficulties for munication link. Depending on the protocol an higher layer 
real-time receiver devices, it is less of a problem for a device 20 may be a network layer, a transport layer, an ATM adaptation 
such as a data recorder. A real-time device such as an layer, or a transaction layer, for example. In such a case, 
MPEG-2 decoder and an associated video display system higher layer software preferably allows isochronous-retry 
must meet real-time packet reception requirements, while data to be queued in a high priority sub-queue and processed 
the data recorder must meet data integrity requirements. For before standard packets. 

example, when an isochronous data stream is broadcast to 2 s If the packet received in step 305 is a normal data packet 

both a media player and a recorder, the media player can such an isochronous data packet or an asynchronous data 

tolerate errors but must receive packets at a specified rate packet, the first decision in step 310 evaluates negatively and 

and within a specified jitter-tolerance. Meanwhile, it is control is governed by a second decision in step 325. The 

desired for the recorder to make an error-free recording. second decision in step 325 checks to see whether the 

Hence the media player is able to make use of an on-time 30 received packed is an isochronous packet or an asynchro- 

packet containing one or more errors, and the recorder is nous packet. If the packet is isochronous, the second deci- 

able to make use of an asynchronously resent and error free sion in step 325 evaluates affirmatively and control passes to 

packet arriving possibly at an unspecified later time. In this step 330. If the second decision 325 evaluates negatively, 

case, the real-time demand of the media player is met, and control passes to a fifth step 335. In either of these cases, the 

the data integrity demand of the recorder is also met. 35 data packet received in step 305 does not involve an 

Current IEEE 1394 systems use an arbitration scheme for isochronous-retry request packet but rather involves stan- 

asynchronous bus accesses whereby the root node of the dard packet processing techniques. For example, the data 

system is given a high priority and all other nodes are given packet is received from physical layer interface 150, directed 

equal priorities. When isochronous resend operations are to link layer receiver 165 and passes to general receive 

supported, it is preferable to use more priority levels to allow 40 buffer 175. In step 330, an isochronously received packet is 

a node resending an isochronous packet asynchronously to transmitted across host bus interface 125 to a data destina- 

bypass other traffic seeking access to the bus. tion 120. In step 335, an asynchronously received packet is 

In many cases, the packet received in step 205 is not an transmitted across host bus interface 125 to a data destina- 

isochronous-retry request packet. In such a case, the first tion 120. These transmissions are preferably performed 

decision in step 210 evaluates negatively and control is 45 using a DMAC located within host interface unit 125. Also, 

governed by a fourth decision in step 240. The fourth data destinations 120 preferably include separate buffered 

decision in step 240 checks to see whether the received areas for isochronously and asynchronously received data, 

packed is an isochronous packet or an asynchronous packet. Referring now to FIG. 5, a flowchart of a process for 

If the packet is isochronous, the fourth decision evaluates transmitting an isochronous packet stream is depicted in 

affirmatively and control passes to step 245. If the fourth 50 accordance with a preferred embodiment of the present 

decision evaluates negatively, control passes to step 250. In invention. In step 404, a packet is transmitted as a part of an 

either of these cases, the packet received in step 205 is isochronous packet stream. This isochronous packet stream 

processed using standard techniques. For example, the is made up of a set of packets which are sent isochronously 

packet is received from physical layer interface 150, directed to meet bandwidth and delivery-time or jitter-tolerance 

to the link layer receiver 165 and passes to general receive 55 specifications. Control passes out of the 405 based on a first 

buffer 175. In step 245, an isochronously received packet is decision in step 415 The decision in step 415 checks to see 

transmitted across host bus interface 125 to an isochronous whether an isochronous retry request is pending. If the 

receive buffer located within data destination 120. In step decision in step 415 is affirmative, control passes to step 420 

250, an asynchronously received packet is transmitted where the requested packet form the isochronous packet 

across host bus interface 125 to an asynchronous receive 60 stream is resent. Step 420 effectively adds the requested 

buffer located within data destination 120. These transmis- packet reported to be received in error to a subset of packets 

sions are preferably performed using a DMAC located which must be resent. Step 420 may involve any of the 

within host interface unit 125. resend methods discussed in connection with FIG. 3. If the 

Referring now to FIG. 4, a process of a flowchart for decision in step 415 is negative, the normal operation 

enabling isochronous resend operations is depicted in accor- 65 continu (no resent will be scheduled), 

dance with a preferred embodiment of the present invention As discussed in connection with FIG. 3, an alternative 

by software. embodiment of the process in FIG. 5 is to not detect 
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isochrooous-retry packets but to send a plurality of copies of 
each packet in step 405. In this case the subset of packets 
resent is equal to the set of packets sent in the isochronous 
packet stream. 

Although the present invention has been described with 5 
reference to specific embodiments, other embodiments may 
occur to those skilled in the art without deviating from the 
intended scope. For example, in an example network 
environment, asynchronous packets correspond to TCP 
packets while isochronous packets correspond to RSVP 10 
packets sent as a bandwidth guaranteed stream of UDP 
datagrams. TCP packets require an acknowledgement to be 
sent from the receiver back to the transmitter, while UDP 
datagrams do not. In such systems, the physical layer may 
involve a media access layer (MAC) such as employed in 15 
Ethernet systems. The present invention directly applies if 
other physical layers optical channels in FIDDI networks or 
fiber channel systems are used. Thus, the present invention 
may be directly applied to any multimedia network involv- 
ing an isochronous packet flow. Also, the transmission of an 20 
isochronous-retry packet may be triggered by events other 
than checking a CRC code for an error or not receiving the 
original packet. In general, the error criterion may be 
configured, for example, to only request a retry if more 
errors are detected in a received packet than are correctable 25 
or if some other error criterion is not met. Moreover, while 
the sequential logic carried out in the process in FIG. 3 and 
the process in FIG. 4 involve a tree structure involving 
sequential binary decisions, equivalent decision structures 
such as composite decisions with multiple output branches 30 
or interrupt drive decision logic may also be used. Therefore, 
it is to be understood that the invention herein encompasses 
all such embodiments which do not depart from the spirit 
and scope of the invention as defined in the appended 
claims. 35 

What is claimed is: 

1. A method comprising the step of: 

transmitted a first data packet within an isochronous 

packet stream; and 
receiving a second data packet indicative of a request to 40 

reseod the first data packet; and 
in response to the second data packet, resending the first 

data packet, 

wherein information related to the second data packet is 45 
temporarily stored in a high priority queue and wherein 
the high priority queue is managed by a link layer 
protocol software layer within a buffer link layer inter- 
face transceiver. 

2. The method of claim 1, wherein the isochronous packet 50 
stream is sent on a first isochronous channel. 

3. A method of claim 2, comprising the step of: 
transmitted a first data packet within ap isochronous 

packet stream; and 

receiving a second data packet indicative of a request to 55 
resend the first data packet; and 

in response to the second data packet, resending the first 
data packet, wherein the isochronous packet stream is 
sent on a first isochronous channel and wherein the first 
isochronous channel comprises a timeslot, the timeslot 60 
being a variably placed sub-interval within a specified 
period. 

4. The method of claim 3, wherein the specified period is 
125 microseconds. 

5. The method of claim 3, wherein both the step of 65 
transmitting and the step of resending use the same isoch- 
ronous channel, the step of transmitting transmits the first 
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data packet in a first subinterval within the timeslot and the 
step of resending resends the requested packet in a second 
sub-interval within the timeslot. 

6. The method of claim 3, wherein the step of resending 
resends the first data packet using a second isochronous 
channel. 

7. The method of claim 3, wherein the step of resending 
resends the first data packet using an asynchronous data 
transfer. 

8. The method of claim 3, wherein the first data packet is 
transmitted onto a serial communication protocol. 

9. The method of claim 3, wherein the first data packet is 
transmitted onto an Internet Protocol compliant data net- 
work. 

10. The method of claim 9, wherein the Internet Protocol 
comprises a resource reservation protocol. 

11. The method of claim 1, wherein the request to resend 
the first data packet is managed by a protocol layer above the 
link layer protocol software layer. 

12. Apparatus comprising: 
a transmit data buffer; and 

a link layer transmitter with an input coupled to the 
transmit data buffer, an output coupled to provide data 
to a communication medium, and an output controlla- 
bly coupled to the transmit data buffer, the link layer 
transmitter operative to direct to the communication 
medium a data packet containing data extracted from 
the transmit data buffer as a part of an isochronous 
packet stream; wherein the link layer transmitter ini- 
tiates a resend of the data packet to improve the 
reliability of the data packet when the data packet is 
received from the communication medium. 

13. The apparatus according to claim 12, further com- 
prising a link layer receiver with an input operatively 
coupled to the communication medium, the link layer 
receiver operative to receive an isochronous-retry request 
packet and pass the isochronous-retry request packet along 
to a direct memory access unit to service the resend of the 
data packet. 

14. The apparatus according to claim 13 wherein infor- 
mation related to the isochronous-retry request packet is 
temporarily stored in a high priority queue. 

15. The apparatus according to claim 14, wherein the high 
priority queue is maintained by a software module operating 
at a higher protocol layer than a protocol layer occupied by 
the link layer transmitter. 

16. The apparatus according to claim 12, wherein the data 
packet is resent using a second isochronous channel. 

17. The apparatus according to claim 12, wherein the data 
packet is resent using an asynchronous data transfer. 

18. The apparatus according to claim 12, wherein the 
communication medium is a serial communication protocol. 

19. The apparatus according to claim 12, wherein the 
communication medium is a physical layer interface opera- 
tively coupled to an Internet Protocol compliant data net- 
work. 

20. The apparatus according to claim 19, wherein the 
Internet Protocol comprises a resource reservation protocol. 

21. A method comprising the steps of: 

transmitting an isochronous packet stream comprising a 
set of data packets; and 

transmitting a second packet stream comprising a non- 
empty subset of the set of data packets, wherein the 
second packet stream supplies redundant information 
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used to allow a receiver the isochronous packet stream 
to correct otherwise uncorrectable errors in the isoch- 
ronous packet stream, wherein the isochronous packet 
stream is sent on a first isochronous channel and 
wherein the first isochronous channel comprises a 5 
timeslot, the timeslot being a variably placed sub- 
interval within a specified period. 

22. The method of claim 21, further comprising the step 

of: 

receiving an isochronous-retry request packet and; 10 
based on information contained in the isochronous-retry 

request packet, directing a packet in the set of data 

packets to be added to the subset. 

23. Apparatus comprising: 

means for transmitted a first data packet within an isoch- 
ronous packet stream; and 

means for receiving a second data packet indicative of a 
request to resend the first data packet and within an 
isochronous packet stream; and 2 o 

means for resending the first data packet, 
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wherein the isochronous packet stream is sent on a first 
isochronous channel and wherein the first isochronous 
channel comprises a timeslot, the timeslot being a 
variably placed sub-interval within a specified period. 

24. Apparatus comprising: 

means for transmitted an isochronous packet stream com- 
prising a set of data packets; and 

means for transmitting a second packet stream comprising 
a non-empty subset of the set of data packets, wherein 
the second packet stream supplies redundant informa- 
tion used to allow a receiver receiving the isochronous 
packet stream to correct otherwise uncorrectable errors 
in the isochronous packet stream, 

wherein the isochronous packet stream is sent on a first 
isochronous channel and wherein the first isochronous 
channel comprises a timeslot, the timeslot being a 
variably placed sub-interval within a specified period. 

***** 
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